#include <iostream>
#include <utility>
#include<vector>
using namespace std;

int main() {
    long long n,q;
    cin>>n>>q;
    long long sum = 0;
    long long cnt = 0;
    for(int i = 0;i<n;i++)
    {
        long long tmp;
        cin>>tmp;
        if(tmp!=0)
        {
            sum+=tmp;
        }
        else {
            cnt++;
        }
    }
    vector<pair<long,long>> ans(q);
    for(int i = 0;i<q;i++)
    {
        long long left,right;
        cin>>left>>right;
        ans[i] = make_pair(sum+cnt*left,sum+cnt*right);
    }
    for(auto e:ans)
    {
        cout<<e.first<<" "<<e.second<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")